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In the Claims: 
1-3L Cancelled. 

32. (New) A method of encrypting data, comprising: 

choosing a niodulus C for modular calculations, wherein the modulus C is selected from 
the group consisting of (a) w-big and w-heavy, and (b) w-little and w-light; and 
using the modulus to encr^pl data. 

33. (New) The method of claim 32, further comprising: 

perfonning a ring arithmetic function on numbers, including (a) using a residue number 
multiplication process, (b) converting to a first basis using a mixed radix system, and (c) 
converting to a second basis using a mixed radix system. 

34. (New) The method of claim 32, wherein the modulus C is of the form 2"^ - L, and wherein L 
is a low Hamming weight odd integer less than 2^"*"^^. 

35. (New) The method of claim 34, further comprising: 

calculating the modulus C by a process including 

(a) splitting P into 2 w-bit words Hi and Li ; 

(b) calculating Si = Li + (Hi2^^) + (^1^2''^) + ... + (H,2^^) + Hr, 

(c) splitting Si into two w-bit words H2 and L2; 

(d) computing S2 = Lj -h (H22''^) + iRil"^) ... + (H22^) + H2; 

(e) computing S3 = S2 - (2 + ... + 2'* + 1); 

(f) determining the modulus C by comparing S3 to 2w, wherein the modulus C = 
S2 if S3 < 2'^ and wherein the modulus C = S3 - 2"^ if S3 

wherein the modulus C is a residue. 

36- (New) The method of claim 32, wherein the modulus C is of the form 2^' + L, and wherein 
the modulus C has a Hamming weight close to 1 . 
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37. (New) The method of Claim 32, wherein the method of encrjpting data csomprises a method 
of cryptographic hashing. 

38. (New) The method of Claim 32, wherein the modulus C is w-big and w-heavy. 

39. (New) The method of Claim 32, wherein the modulus C is w-little and w-light. 
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